Data Mining and Knowledge Engineering

D. Sharmila Rani ¹, N. Kousika ², G. Komarasamy ³

Affiliations
1 Sri Krishna College of Engineering and Technology, Coimbatore, IN
2 Department of Computer Science, Sri Krishna College of Engineering and Technology, Coimbatore, IN
3 Computer Science and Engineering Department, Bannari Amman Institute of Technology, IN

Abstract

Clustering is an unsupervised classification that is the partitioning of a data set in a set of meaningful subsets. Each object in dataset shares some common property often proximity according to some defined distance measure. Among various types of clustering techniques, K-Means is one of the most popular algorithms. The objective of K-means algorithm is to make the distances of objects in the same cluster as small as possible. Algorithms, systems and frameworks that address clustering challenges have been more elaborated over the past years. In this review paper, we present the K-Means algorithm and its improved techniques.

Keywords

Classification, Clustering, K-Means Clustering, Partitioning Clustering.

Full Text